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Abstract 

Motivated by the similarities between the theory of spherical t-designs and that 
of t-designs in Q-polynomial association schemes, we study two versions of relative 
t-designs, the counterparts of Euclidean t-designs for P- and/or Q-polynomial as- 
sociation schemes. We develop the theory based on the Terwilliger algebra, which 
is a noncommutative associative semisimple C-algebra associated with each vertex 
of an association scheme. We compute explicitly the Fisher type lower bounds on 
the sizes of relative t-designs, assuming that certain irreducible modules behave 
nicely. The two versions of relative t-designs turn out to be equivalent in the case 
of the Hamming schemes. Prom this point of view, we establish a new algebraic 
characterization of the Hamming schemes. 

2010 Mathematics Subject Classification: 05E30, 05B30 

1 Introduction 

Design theory is concerned with finding "good" finite sets that "approximate globally" 
their underlying spaces (often) having strong symmetry/regularity, such as the Euclidean 
space M", the unit sphere 5*""^ C R", and the set of fc-subsets of a given f-set. It has 
therefore a vast range of applications in various fields of science. See, e.g., [S], [2]. 

The similarities between the theories of spherical t-designs and combinatorial t-{v, k, A) 
designs are well known; cf . [131 [121 HZl H] ■ Historically, the concept of spherical t-designs 
was introduced by Delsarte, Goethals, and Seidel [13] as a continuous analogue of that 
of t-designs in Q-polynomial association schemes due to Delsarte P, [ID|- (Combinato- 
rial t-{v,k,X) designs are precisely the t-designs in the Johnson scheme J{v,k).) It was 
then generalized to the concept of Euclidean t-designs by Neumaier and Seidel [20J , and 
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Euclidean t-designs quickly became an active area of research; cf. [2]. Although the coun- 
terparts of Euclidean t-designs in the theory of Q-polynomial association schemes were 
already defined and discussed to some extent by Delsarte [TT] (cf. [3]) much earlier as 
relative t- designs, it seems that the theory of the latter has not been fully developed 
yet (except in the case of the binary Hamming scheme H{n,2), in which case relative 
t-designs turn out to be equivalent to regular t-wise balanced designs). This paper is a 
contribution to this theory. Our discussions also include a concept of relative t-designs in 
general P-polynomial association schemes as well, following Delsarte and Seidel [14J. 

We refer the reader to |9l [5l [6l [T71 [19], etc., for the background on association schemes 
and some fundamental concepts. Throughout the paper, let X = {X, {Rr}f=o) be a d- 
class association scheme, and fix a base vertex uq G X. Let = {x G X | {uo,x) G Rr} 
for r = 0,1, ... ,d. We call Xq, Xi, . . . , X^ the shells of X. Let J^{X) be the vector 
space consisting of all the real valued functions on X. In the following arguments we 
often identify J^{X) with the vector space M.-^ consisting of the real column vectors with 
coordinates indexed by X. 

We first introduce a concept of t-designs for general P-polynomial association schemes. 
Suppose that X is P-polynomial. In the study of spherical/Euclidean t-designs in M", we 
work with the vector space of polynomials in n variables, in particular with the subspaces 
of homogeneous polynomials. For the P-polynomial scheme X, it is natural to consider 
the following subspaces of J^(X). For every z E Xj, we define G ^(X) by 

Jl, if X e X„ i> j, and {x,z) e Ri-j, 
Jz[x) = \ [x e X). 

I 0, otherwise. 

In other words, fz{x) = 1 if and only if z lies on a geodesic between uq and x in the 
corresponding distance-regular graph (X, Pi). Let Ilomj(X) = span{/^ | z G Xj} (j = 
0,1, ... ,d). Then, 

dim(Homj(X)) = \Xj\ =: kj {j = 0,1,..., d), 

and we have the following direct sum decomposition of J^{X): 

T{X) = Homo(X) + Homi(X) + ■ ■ ■ + Homrf(X). 

We now consider a (positive) weighted subset (Y,w) of X. Let {ri, r2, . . . , r^} = 
{r I y n X, ^ 0}, and let Y^^ = Y n X,^, w(i;j = Ey&r^ w{y) for i = 1, 2, . . . ,p. We say 
that Y is supported by the union 5* = X,.^ U X^^ U ■ • ■ U X^ of p shells. For any subspace 
P(X) of F{X), we write R{S) = {f\s \ f G P(X)}. 

Definition 1.1 (P-polynomial case). A weighted subset {Y,w) of X is a relative t-design 
of X with respect to uq if 

E^E/(-) = E-(^)/(^) 

i=i '■^ xeXr. yeY 
for every / G Homo(X) + Homi(X) H h Homt(X). 



2 



This definition is due to Delsarte and Seidel [HI Section 6] for tlie binary Hamming 
sclieme H[d, 2). In tliis paper, we mostly consider tfie case t = 2e for simplicity. 

Theorem 1.2 ([14j). Let {Y,w) be a relative 2e-design of a Hamming scheme H{d,q) 
with respect to uq in the sense of Definition \l.l{ Let S = Xr-^ U ■ ■ ■ U Xr^ be the union of 
the shells which support Y . Then, 

\Y\ > dim (Homo(5) + Homi(5) + ■ ■ ■ + Home(5)). (1.1) 

Delsarte and Seidel [HJ proved Theorem 11.21 only for H{d,2), but their proof works 
for general q. Theorem 11.21 also follows from Theorem 11.41 and Proposition 11.51 below. 
Recently, Xiang [22] succeeded in determining the right hand side of fll.ip explicitly for 
H[d,2), which was left open in [13] . Namely, he proved 

dim (Homo(S') + Homi(S') H h Home(S')) =ke + ke-i H h ke-p+i, (1.2) 

under a reasonable additional condition which avoids the triviality. In this paper, we 
focus on generalizing (11.21) to other classes of P-polynomial association schemes (without 
necessarily reference to Theorem 11.21 itself). In Appendix |Al we do, however, show that 
Theorem 11.21 is valid for dual polar schemes as well. 

The concept of relative t-designs for Q-polynomial association schemes was introduced 
by Delsarte [TT]. We now recall the definition. Suppose that X is Q-polynomial. Let 
Eq, El, . . . , Ed be the Q-polynomial ordering of the primitive idempotents of X, and let 
Lj{X){C J-'(X)) be the column space of Ej (j = 0, 1, . . . , d). Then, 

dim(Lj(X)) = rank(i?j) =: rrij (j = 0, 1, . . . , d), 

and we have the following orthogonal direct sum decomposition of J-'(X): 

^(X) = Lo{X) ± Li(X) ± ■ ■ ■ ± L,(X). 

Definition 1.3 (Q-polynomial case). A weighted subset {Y,w) of X is a relative t-design 
of X with respect to Uq if 

for every / G L^{X) ± Li(X) ± ■ ■ ■ ± Lt{X). 

Bannai and Bannai [3] obtained the following Fisher type inequality for general Q- 
polynomial association schemes: 

Theorem 1.4 ([3J). Let {Y,w) be a relative 2e-design of the Q-polynomial scheme X with 
respect to uq in the sense of Definition \1.3[ Let S = X,.^ U ■ • ■ U Xr^ be the union of the 
shells which support Y . Then, 

\Y\ > dim {Lo{S) + LiiS) + ■■■ + L,{S)). (1.3) 
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As in the case of f ll.ip . it was not easy to compute the right hand side of fll.Sp exphcitly. 
The initial attempt was made by Li, Bannai, and Bannai [18] for H[d,2), but was un- 
successful in general. Then, this attempt lead Xiang to obtain a successful result in the 
general case for H{d,2), as it is known that the two definitions of relative t-designs are 
essentially equivalent for H{d,2). Namely, both definitions are shown to be equivalent 
to the geometric definition of relative t-designs coming from the structure of the regular 
semilattice associated with H{d,2); cf. jlT]. The equivalence of Definition 11.11 for H{d,2) 
with the definition of regular t-wise balanced designs was pointed out by Delsarte and 
Seidel [l4l Theorem 6.2], whereas the equivalence of Definition 11.31 for H{d,2) with the 
geometric definition of relative t-designs was established by Delsarte [HI Theorem 9.8] 
(see also [1]). However, we note that 

Proposition 1.5. If X is a Hamming scheme H{d, q), then for t = 0,1, . . . ,d, 

Homo(X) + Homi(X) + ■ ■ • + Homt(X) = Lo(X) + + ■ ■ ■ + Lt{X). (1.4) 

Proof. Without loss of generality, we may suppose that X = {0, 1, . . . , g — 1}^ and Uq = 
(0, 0, . . . , 0). Let z = {zi, Z2, . . . , Zd) G Xj. Note that z has exactly j nonzero entries, and 
let £i,£2, • • • be the corresponding coordinates. Then, it is easy to see that fz is the 
characteristic function of the subset {{xi,X2, ■ ■ ■ , Xd) G X \ x^^^ — — 1)2,... 

which is known to be contained in ^I^q LiiX); see, e.g., [TDl [21] o Since both sides of 
fll.4p have the same dimension, we obtain the desired result. □ 

Thus, for H{d, q), relative t-designs in the sense of Definition 11.11 are equivalent to relative 
t-designs in the sense of Definition 11.31 This observation seems to be new for H{d, q) for 
general q. As is mentioned before, for H{d,2), the result of Xiang [22] implies that the 
right hand side of (11.31) is also given explicitly by 

dim {Lo{S) + Li(S') H h Le{S)) =me + ni^^i H h m^-p+i, (1.5) 

since nij = kj {j = 0,1, . . . , d) in this case. In a private communication, Xiang extended 
his main result in [29] to general q. Thus, the right hand side of (ll.3p is also given 
explicitly as (II. 5p for H{d,q). 

In this paper, we investigate to what extent the above results can be generalized to 
other P- and/or Q-polynomial association schemes. In Section [21 we derive sufficient con- 
ditions that (ll.2p (resp. (II. 5p ) holds for a P-polynomial (resp. Q-polynomial) association 
scheme (Theorems 12.11 and 12.51) . These conditions can be readily checked for H{d,q), 
so that we obtain different proofs of the results of Xiang mentioned above. Concerning 
(II. 4p . we first suspected that a similar result might hold for general (formally) self-dual 
P- and Q-polynomial association schemes, but it turns out that this is not the case in 
general. Indeed, in Section [HI we show that if X is formally self-dual, P-polynomial (and 
thus Q-polynomial), and satisfies Homo(X) -|- Homi(X) = Lo{X) + Li{X), then X must 
be a Hamming scheme H{d,q), provided that d > 6 (Theorem 13. 2p . All of these theo- 
rems are proved using the theory of the Terwilliger algebra [251 [26], [2Z] . See [23] for more 
applications of the Terwilliger algebra to design theory. 

^In Appendix IbI we give a direct proof that belongs to J2i=o ^ii-^)^ which does not use the theory 
of regular semilattices found in [TOl [21] ■ 
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2 Computations of the Fisher type lower bounds 



In this section and the next, we shall freely use elementary facts about the Terwilliger 
algebra found in [2S]. In this context, we shall work with the complex vector space C"^ 
instead of M"^, but we note that the dimensions of the various subspaces in question 
do not change, as they are spanned by real vectors. We use the following notation. 
Let Aq, Ai, . . . ,Aci and Eq, Ei, . . . ,Edhe (fixed orderings of) the adjacency matrices and 
the primitive idempotents of X, respectively. Let Eq, E^, . . . , E^ and Aq, Al . . . , A'^he the 
diagonal matrices with diagonal entries {E*)xx = (^j)«ox and {A*)^^ = \X\{Ei)uf^x {x G X, 
i = 0,1, ... ,d). They form two bases of the dual Bose-Mesner algebra with respect to 
uq. When we assume that X is P-polynomial (resp. Q-polynomial), we understand that 
Aq, Ai, . . . ,Aci (resp. £'0, Ei, . . . , Ed) is the P-polynomial ordering (resp. Q-polynomial 
ordering) and write A = Ai = Yfi=Q^iEi (resp. A* = Al = J2t=o^*Et)- The Terwilliger 
algebra T is the subalgebra of the full matrix algebra generated by the Bose-Mesner 
algebra and the dual Bose-Mesner algebra. The endpoint, dual endpoint, and the diameter 
of an irreducible T-module W are defined by p{W) = min{i | E*W 7^ 0}, p*(W) = 
mm{i I EiW 0}, and 5{W) = \{i \ E*W 0}| - 1, respectively! For every x E X, let 
X G J^{X) be the characteristic function of the set {x}. We note that if X is P-polynomial 
then Hom,(X) = span{ ( ^t, E*A^jE*)z \ z e Xj} {j = 0,1, . . . , d). 

Theorem 2.1. Suppose that X is P-polynomial, and let e,ri,r2, . . . ,rp be integers with 
p — 1 < e < ri < r2 < ■ ■ ■ < Tp < d. Suppose that every irreducible T-module W with 
endpoint at most e is thin and satisfies p{W) -\- S{W) > rp. If the p x p matrix 



^ 1 Cfi— e+p— 1 • • • (Crj— e+p— 1 • • • (^T\—e-\-\)^ 



(2.1) 



yl C.rp_e+p— 1 . . . (c,.p_e+p— 1 . . . C^p—e+l) j 

consisting of the intersection numbers Ci = j_i {i = 1,2, . . . , d) is nonsingular, then 

dim (Homo(S') + Ilomi(S') + ■ ■ ■ -|- Ilome(S')) = + k^^i -!-■■■ + /Cg-p+i, 
where S = Xr-^ U Xr^ U ■ ■ ■ U Xr^ ■ 

Proof. Fix a set W of irreducible T-modules in C'^ such that C"^ = 0vkgw Observe 
that 

C^.=E*C''= E*W ij = 0,l,...,d), 

p{w)<j 

so that 

Hom,(^)= lj2^rAn-jE;]E;W (j = 0,1, . . . , e). 

WeW \i=l J 
PiW)<j 



^In [551 [23 [17] , PiW), p*iW), and S{W) are called the dual endpoint, endpoint, and the dual diameter 
of W, respectively. 
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In particular, it follows that 

for every W eW with p{W) < e, and that 

X^Hom,(5)= (^Hom,(5)) niy. 

j=o wew \j=o J 

p{W)<e 

Pick any W E W with p := p{W) < e, and let f be a nonzero vector in E*W. 
First, suppose that p < e — p + 1. Since W is thin, for j = e — p + 1, . . . ,e, the vector 
Vj = E*A^~Pv is nonzero and hence is a basis of E*W. Moreover, it follows that 



, i=l / 1=1 

P 



Cri-j 




. C2C1 




1 




Cn-j 




• C2C1 




1 





= 5^ —E*A''^-Pv 

1=1 

~7 Cn-j . . . C2C1 
p 

= ^^(Cri-e+p-l • • • Cn-j+l)E*.Ari-e+p-lVe-p+l- 
i=l 

Since the coefficient matrix fl2.ip is nonsingular, the vectors (^Yl^=i Er-^n-jE*) Vj (j = 
e — p + 1, . . . , e) are linearly independent. Thus, dim (( ^^=0 Homj(5')) fl W) = p. Next, 
suppose that e — p + 2<p<e. Likewise, we find that the vectors ( Yl^=i E*-Ar--jE*^Vj 
{j = p, . . . ,e) are linearly independent, and that dim ( ( Yl'j=o Hom^ (5')) fl W) = e — p+1. 
Thus, it follows that 

dim j Homj(S') j = min{p, e — p(W) + 1} 

\j=o / w&w 

piW)<e 

e 

= J2 H dim{E*W) 

WeW j=e-p+l 
p{W)<e 

e 

j=e-p+l 

e 

j=e-p+l 

as desired. □ 
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Remark 2.2. In view of [71 Lemma 5.1], the assumption p{W) + S{W) > Vp in Theorem 
12.11 holds provided that Vp < d — e. 

Example 2.3. Suppose that j£ is a Hamming scheme H{d,q). Then, Ci = i {i = 
1,2, ... ,d). Thus, it follows that the matrix (12. ip is essentially Vandermonde (in the 
variables ri, r2, . . . , r^), and hence is nonsingular. We note that X is thin; cf. [271 Exam- 
ple 6.1]. 

Example 2.4. Suppose that X is a dual polar scheme. Then, Cj = (g* — l)/(g — 1) 
{i = 1,2, . . . ,d) for some prime power q > 2. Thus, the matrix (12.11) is again essentially 
Vandermonde (in the variables q^^, q'""^, . . . , q'"''), and hence is nonsingular. We note that 
j£ is thin; cf. f27\ Example 6.1]. In Appendix [K\ we show that Theorem 11.21 is valid for 
dual polar schemes. 

Next, we move on to the Q-polynomial case. 

Theorem 2.5. Suppose that X is Q-polynomial, and let e,ri,r2, ■ ■ ■ ,rp be integers with 
p — 1 < e < d and < ri < r2 < ■ ■ ■ < Vp < d. If every irreducible T -module W with dual 
endpoint at most e is dual thin, and satisfies p*{W) + 5{W) > e and \{i \ E*W 7^ 0}| > 
min{p, e - p*iW) + 1}, then 

dim {Lo{S) + Li(S') H h -^^e('S')) = me + nie-i H h rrie-p+i, 

where S = Xr-^ U Xr^ U ■ ■ ■ U . 

Proof. Again, fix a set W of irreducible T-modules in C"^ such that = 0vfgw^- 
Observe that 

L,(X) = i?,C^= E,W ij = 0,l,...,d), 

so that 

LAs)= {j = o,i,...,d). 

wew \ i=i J 

p*m<j 

In particular, it follows that 

j=0 / \ t=l / j=p*{W) i=l 

for every W eW with p*(W) < e, and that 

j=0 W&W \j=0 ) 

p*{W)<e 

Pick any ly G W with p* := p*(iy) < e, and let be a nonzero vector in Ep*W. First, 
suppose that p* < e - p + 1. Then, v, A*v, . . . , A*p~^v e Yl]=p* ^j^- Since W is dual 
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thin, {E*v I E*W ^ 0} is an orthogonal basis of W . Thus, the vectors ( XlLi E^^A^^v = 
J2'i=i K^E*.v (/i = 0, 1, . . . ,p - 1) belong to ( Yl]=o Lj{S)) fl W and are linearly indepen- 
dent, since E*.W 7^ (z = 1, 2, . . . ,p) and the coefficient matrix is Vandermonde. Thus, 
dim (( Yl]=o ^ji^)) ^ ^) — P- Next, suppose that e — p + 2<p*<e. Likewise, we find 
that the vectors ( J2Li KM*^^ {h = 0,1, . . . , e - p*) belong to ( J^Uo ^j(^)) ^ ^ 
are linearly independent, from which it follows that dim (( X]j=o = e — p* + l. 
Thus, it follows that 



min{p, e -p*(W^) + 1} 



P (.W)<e 



J2 E ^ME.w) 



W€W j=e-p+l 
p*{W)<e 



dim{EjC 

j=e-p+l 



j=e-p+l 



31 



as desired. 



□ 



Remark 2.6. In view of O Lemma 7.1], the assumption p*{W) + 5{W) > e in Theorem 
12.51 holds provided that e < \d/2\. 

Example 2.7. Consider a Hamming scheme H{d,q). Then, p{W) = p*{W) for every 
irreducible T-module W; cf. [27t Example 6.1]. Thus, the assumption of Theorem 12.51 
is satisfied provided that e < ri < r2 < ■ ■ ■ < rp < d — e. Of course, in this case the 
conclusion also follows from Proposition II. 5[ Theorem 12. H and Example 12.31 

Example 2.8. Suppose that X is P-polynomial, Q-polynomial, and bipartite. In this 
case, Caughman ^ showed that X is thin, and that every irreducible T-module W satisfies 
S{W) = d- 2p*{W) and p*{W) < p{W) < 2p*{W). Thus, the assumption of Theorem 
12.51 is satisfied provided that 2e < ri < r2 < ■ ■ ■ < Vp < d — e. 

Example 2.9. Suppose that j£ is a Johnson scheme J{v,d). Then, X is thin, and ev- 
ery irreducible T-module W satisfies p{W) < p*{W); cf. [271 Example 6.1]. Thus, the 
assumption of Theorem 12.51 is satisfied provided that e < ri < r2 < ■ ■ ■ < rp < d — e. 



3 A characterization of Hamming schemes 

In this section, for c? > 6, we characterize the Hamming schemes H{d, q) as the for- 
mally self-dual P- and Q-polynomial association schemes with the property Homo(X) + 
Homi(X) = Lo{X) + Li{X). We begin with the following result: 
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Proposition 3.1. Suppose that X is P -polynomial, Q-polynomial, and that Homo(X) + 
Homi(X) = Lo{X) + Li{X). Then, Ci/{6* - 9q) is independent of i = 1,2, . . . ,d. 

Proof. Since Auq G E^C^ , it follows tliat tlie vector 

^ d \ d d 

J2E*Ai_iEl J Auo = ^E*Ai_iA{io = ^Q^iMo 

,2=1 / i=l i=l 

belongs to Homi(X) C Lq{X) + Li{X). On the other hand, this vector is in the primary 
T-module span{-uo, AiUq, . . . , Adito} = spaii{EQUo, EiUq, . . . , EdUo}- Thus, it is written as 

d 1 *^ 

CiAiiiQ = aEoUo + /3EiUo = -r^ + /36'*)^i^o, 

i=l ' ' i=0 

for some a,/3 eC Comparing the coefficients of uq, we find /3 = —a/61, hence 

= (^ = 1,2,...,^/), 

as desiredH □ 

Using this result, we now prove the following theorem: 

Theorem 3.2. Suppose that X is formally self-dual, P-polynomial (and Q-polynomial), 
and satisfies Homo(X) + Homi(X) = Lq{X) + Li(X). If d> 6, then X is the Hamming 
scheme H{d, q) for some q. 

Proof. Since X is formally self-dual, in the notation of O Section 3.5] and |25l Section 
2], the parameters of X satisfies one of the following cases: (I) with s = s* 7^ 0; (I) with 
s = s* = 0; (II) with s = s*; (IIC); and (III) with s = s*E 

First, consider Case (I) with s = s* ^ 0. Then, it follows that 

Ci g*(l - sg*+°'+^)(ri - sg*)(r2 - sg*) ( ■ _ . ^ _ i\ 

[I — i, z, . . . , d i). 



e* -e*Q sg'^(l - sg^+i) (1 - sg2i) (1 - sg^^+i) 

and this is independent of i by Proposition 13. so that 

sq\l - sq'+^){l - sq^'){l - sq^'+^) = (0* - e*)q\l - sq'+^+^){ri - sq'){r2 - sq') 

for i = 1,2, . . . ,d — 1, and this identity is valid for i = d as well. However, as polynomials 
in g*, the left hand side is of degree five, whereas the right hand side is of degree four. 
Since d > Q, this is impossible. Case (I) with s = s* = is ruled out in the same way. 



•^In fact, we have a = 'J2i=i ^iki. 

''in the terminology of [28], these are of g-Racah, afhne g-Krawtchouk, Racah, Krawtchouk and Ban- 
nai/Ito types, respectively. 
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Next, consider Case (II) with s = s*. Then, it follows that 

Cj _ {i + s + d + + s - ri){i + s - f ■ _ . ^ - 11 

0*-0*o~ (2 + l + s)(2^ + l + s)(2« + s) l^- , )■ 

Again, as polynomials in i, the denominator must be a scalar multiple of the numerator. 
In particular, they have the same roots. Since 1 + s ^ s + d + 1, we may assume that 
1 + s = s — ri, i.e., ri = —1. Then, since ri + r2 = s + s* + d + l,we have r2 = 2s + d + 2. 
Using this and {s + d + 1, s — = {(1 + s)/2, s/2}, it follows that d = ±1/4, which is 
absurd. 

If X satisfies Case (III) with s = s*, then by the classification due to Terwilliger [21], 
it follows that X is isomorphic to H{d,2) [d even) or the bipartite half of H{2d+ 1,2), 
but with respect to the second P-polynomial orderingsH We have Ci = i {i = 1,2, d) 
in either case, and it follows that Cj/ {9* — 9q) cannot be constant, since 9q, 91, ... ,9^ are 
not an arithmetic progression. 

Thus, we are left with Case (IIC). In this case, by the classification due to Egawa 
|15] . j£ is a Hamming scheme or a Doob scheme. If X is a Hamming scheme, then we 
are done. Thus, suppose that X is a Doob scheme. Then, there is a thin irreducible 
T-module W with p{W) = 1, p*{W) = 2, and S{W) = d - 2. This fact follows from 
Tanabe's description of the irreducible T-modules of Doob schemes, but we may also 
prove it as follows. The local graph of the Doob graph {X, Ri) (which has adjacency 
matrix ElAEl) is a disjoint union of hexagons and 3-cliques, so that it has —2 as an 
eigenvalue. On the other hand, we have —1 — 6i/(l + ^i) = —2. Thus, by a result 
of Go and Terwilliger [T6], Theorem 9.8], any eigenvector (in E^C^) of E^AEl with 
eigenvalue —2 generates such a T-module. Now, let f be a nonzero vector in E^W. Then, 
(^Ylf^^ E* Ai_iE^^v is nonzero and belongs to Homi(X). However, since p*iW) = 2, it is 
contained in L2{X)+L3{X) + - ■ ■+Ld{X). Thus, we conclude that Homo(X)+Homi(X) 7^ 
Lo(X) + Li(X), and the proof is complete. □ 



A Comments on Theorem 1.2 



In this appendix, we generalize Theorem 11.21 to dual polar schemes (Theorem IA.6p . Sup- 
pose that X is a dual polar scheme, so that X is the set of maximal isotropic subspaces 
of a vector space V over a finite field, equipped with a non-degenerate form (alternating, 
Hermitian, or quadratic) of Witt index d. For convenience, we shall work with the dual 
polar graph {X,Ri) with path-length distance d. 

Lemma A.l. Letx,y,z G X. Then, d{x,z) + d{z,y) = d{x,y) if and only if x (1 y C 
z = (xn z) + (y n z). 

Proof. Immediate from dim(x fl 2;) + dim{y (Iz) < d + dim(x (lynz) < d + dim(x Hy). □ 



'^The second P-polynomial ordering of the Johnson scheme J{2d+ l,d) (corresponding to the Odd 
graph Od+i) satisfies Case (III), but with s ~ 2d + 3 and s* = 2d + 2. 
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For the moment, fix x,y E X and write i = d{uo,x), j = d{uo,y), h = d{x,y), and 
i = dim(uo n U), where U = x (ly. We note that i > d — i — j . Our goal is to show that 
fxfy G Romd-eiX) . We set X' = {z e X | f/ C z}, and observe that X' induces a dual 
polar graph with diameter h. 

Lemma A. 2. For every z E X, there is a unique z' G X' such that d{z,z') = d{z,X'). 
Moreover, it holds that d{z, zi) = d{z, z') + d{z' , zi) for all zi G X' . 

Proof. Set z' = U + {zr] U^) G X' . Pick any zi G X' . Then, = (z n z') + {zi n z') since 
U <Zzi and^nf/-^ C z. Moreover, zr\zi C zQU^ C z' . Thus, d{z,zi) = d{z, z') + dlz' , zi) 
by Lemma \A.1\ and the result follows. □ 

Lemma A. 3. Suppose that z E X' satisfies fx{z) = fy{z) = 1. Then, d{uo, z) = d — i. 

Proof. First, uqCi z <Z x hj Lemma lA.ll and since d{uo, x) + d{x, z) = d{uo, z). Likewise, 
UoH z C y. Thus, UoH z C uoHU. On the other hand, Uq H U Uq H z. it follows that 
uo n z = Mo n f/, as desired. □ 

Lemma A. 4. For every z E X such that fx{z) = fy{z) = 1, there is a unique z' E X' 
such that fx{z') = fy{z') = 1 and fz'{z) = 1. 

Proof Let z'{= U + {z n U^)) be as in Lemma \KM Then, f^iz') = fy{z') = 1 and 
fz'{z) = 1. To show the uniqueness, suppose that zi E X' satisfies fx{,zi) = fy{zi) = 1 
and fzi{z) = 1. Then, it follows from Lemma [A. 31 that d{z,z') = d{z,zi). But then, we 
must have z' = Zi by Lemma IA.2[ and the proof is complete. □ 

Proposition A. 5. With the above notation, it holds that 

fJy= Homd_^(A). 

M^)=fy{z) = l 

Proof. Immediate from Lemmas IA.3I and IA.4[ □ 
Theorem A. 6. Theorem \1.2 is valid for dual polar schemes. 

Proof. Suppose that / G Homo(X) + Homi(X) + • ■ ■ + Home(X) satisfies /|y = 0. Then, 
/2 G Homo(X) + Homi(X) + ■ ■ ■ + Hom2e(X) by Proposition Thus, 

E(/(^))' = E^(^)(/(^))' = 0' 

1=1 x&Xr^ y£Y 

from which it follows that the restriction map Homo(S') + Homi(S') + ■ ■ • + Home(S') — t- 
J^{Y) {f\s ^ /|y) is injective, and the result follows by comparing the dimensions. □ 
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B Comments on Proposition 



1.5 



We use the notation in the proof of Proposition [T31 We mentioned there that the function 
fz belongs to "^I^q Li{X) . While this fact is just a special case of a more general result 
about regular semilattices (TUl [HI EI], we now provide an independent proof. 

We identify {0, 1, . . . , g — 1} with the additive group TLjqL. Let ^ G C be a primitive 
q,th q£ unity. Then, the additive group X and its dual group X* are isomorphic, 
and an isomorphism is given by x = {xi,X2, ■ ■ ■ ,Xd) ^ £x, where e^iy) = C^^=i^'^^^ for 
every y = {yi,y2, ■ ■ ■ ,yd) £ X- In fact, it is well known (and is easily checked) that 
Li{X) = spanje^,' | x G Xi} (over C) for z = 0, 1, . . . , d, i.e., H{d, q) is self-dual. 

Assume that i > j, and pick any y = {yi,y2, ■ . ■ ,yd) € Xj. Then, the (standard) 
Hermitian inner product between Sy and fz is given by 

(iic'^'A 1 n (ec^"^) )• 

\h=l ) \xi=Q J j 

Since i > j, there is an £ 7^ £i, . . . , such that ye 7^ 0. For this £, we have Ylx~^=o C^^^^ = 0. 
Thus, fz is orthogonal to Ey. It follows that fz is orthogonal to X]f=j+i Li{X), and hence 
it is contained in '^I^qLi^X), as desired. 
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